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1 Introduction and Principal Inequalities 

We are interested in the relationships between three different concepts, first and foremost is that of 
the phase space, by which we generally mean the Euclidean space formed from the cross product 
of the spatial variable with the dual frequency variable. Next, we want to associate subsets of that 
space with functions, the subset describing the location of the function in natural ways. And finally, 
we want to understand the extent to which orthogonality of the functions can be quantified by 
geometric conditions on the corresponding sets in the phase plane. 

These concerns are not currently very much in the forefront of harmonic analysis, but rather the 
means towards an end. We treat them as a subject in their own right because the inequalities that 
we obtain are of an optimal nature and they refine the basic orthogonality issues in the proof of the 
bilinear Hilbert transform inequalities , and complement investigations into "best basis" signal or 
image processing , including the directional issues that arise in the context of brushlets || . 

We state the principal results, and then turn to complementary issues and discussion. For a set 
W C R d of finite volume we define \W :— {c(W) + X(x — c{W)) \ x G W} where c(W) is the center 
of mass of W. We say that W is symmetric if — (W — c(W)) — W — c(W). We call the product 
s = W s x f2 s of a symmetric convex set W s and a second set a tile. Here, we need not assume that 
the second set lies in M d , it could lie in some other set altogether. 

We use tiles to study the connection between geometry of the phase plane and orthogonality 
which is the intention of the following definition. 

1.1. Definition. Let S be a set of tiles. The functions <£> = {ip s s G S} are said to be adapted to 
S if the functions tp s are Schwartz functions, and for all sgS, 

(1-2) \\<Psh = 1, 

(1.3) (p.,¥v} = i/s'eS ) fi s nft 8 , = i, 

(1.4) W s (x)\<-^={l + o-{ Xl W s ))- 2d -\ x G M d , 
where we define cr(x, W) below. 

a(x, W) := inf{a > | x G aW}. 
We call a collection of sets Q a grid if for all G, G' G Q, we have G D G' = 0, G or G' . 
1.5. Theorem. Let S be a set of tiles such that 

(1.6) {£l s s G S} is a grid, 

(1.7) {s G S} are pairwise disjoint, 

(1.8) s, s' G S, Sl s , D fl s implies W s , - c{W s ,) C W s - c(W s ). 
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Let {ifis | s £ S} &e adapted to S, and for A > and f G L 2 (R d ) let 

!</,¥>.) I 



(1.9) 

TTien we have the inequality 



S A := {s G S 



> A 



^|W^ S | <(2 + ^C 2 )A- 2 ||/|| 



< 



^2 + A-Cgll/lla. 



Here and throughout K denotes a constant depending only on dimension d. This inequality can be 
rephrased as 

i(/,y s )L I c «\ 

In this inequality, Ia denotes the indicator function for the set A, L 2, °° denotes the weak L 2 space, 
and we assign R d x S the product measure of Lebesque measure times counting measure on S. 

Note that in the last inequality if the weak L 2 norm could be replaced by the L 2 norm, we would 
have a Bessel inequality. However, the weak L 2 space cannot be replaced by any smaller Lorentz 
space. We demonstrate this with an example at the conclusion of the paper. However, in the context 
of computation, one cannot distinguish between L 2 and weak-L 2 . 

It is worth noting that the concluding Lemmas of Q and || study exactly the question of 
orthogonality for more restrictive class of functions (p s ; therein the tiles are rectangles in the phase 
plane. And the analysis shows that orthogonality is linked to the boundedness of the the related 
maximal function. 

There is a second form of this Theorem in which a multiscale object plays the role of a single 
tile. We call that object a cluster. 

1.10. Definition. Let {ip s \ s G C} be adapted to a set of tiles C. We call {(p s | s G C} a cluster 
with shadow I if the following four conditions are met. (a) {s G C} are pairwise disjoint, (6) for 
all s G C, W s C /, 

(c) s^s'e C, Q, s n Q, S ' 7^ implies (ip s , ip s >) = 0, 



(d) ^iw.r 1 



sec 



(l + a(x,W s )) 



-d-l 



dx 



< C i\ J \ 



1.11. Theorem. Let S be a collection of tiles which is a disjoint union of subcollections {C/ | / G 
I}. L et \ip s | s G S} be adapted to S, so that for each I £ I, {ip s \ s G C/} is a cluster. Suppose that 
\l.d\j and ftl.q) hold. Finally, suppose that the clusters C/ satisfy this condition. 

(1.12) s^s'e S, s G Or, il s C fi a / implies s' G C/ or W s > f) I = 0. 

Define 



SQ(Ijf 



-^£|</,^}| 2 , Lei. 



seCj 



Then, under the assumptions SQ(L,f) > A for all L G I and \(f,tp s )\ < 2AA k /|H^| for all s G S, we 
have 



^l/I^A-^l + C^O/l 



lei 



The non-linear form of the hypotheses of this last Lemma preclude a natural formulation of a 
weak-type inequality. 

These Theorems can also be used to study two complicated operators of harmonic analysis, 
namely Carleson's operator controlling the maximum partial Fourier sums [Q and the bilinear Hilbert 
transform Q . A result clearly related to these Theorems can be found in a neglected paper of Prestini 
H. But the first forms of these Theorems, again for special tiles, is in M. 
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2 Proofs of Theorems 



We will need a precise estimate of (tp s , (p s i ) , which is the purpose of 

2.1. Lemma. Let s and s' be two tiles with W s > - c(W s >) C W s - c(W s ) but W s > H W s = 0. Le£ 
{ip s ,(ps>} be adapted to {s,s'}. Then there is a constant K so that 



(2.2) \(vs,Vs')\<KC 2 ^^J^(l + <j(x,W s ))- d - 5 . 

Proof. Heuristically, the Lemma follows from the estimate 

|(<£ S ,¥V}|~ / \ip s (x)ip s ,(x)\ dx < ||^ 8 ||i,"»(w i ,)ll¥V[|i 



and (1.4). Of course the first step must be made precise. 
Observe that 



which is a consequence of (1.4). We can estimate 

. - Cl f°° f°° /Tr „ . da da 

I ((p. ,<Ps>)\ < K ° , / / <W. , W., } 



<^f^r fi da adda 

- imJo Jo W^ > (1 + a)*W (l + a)*W 

The point to exploit is that aWs (~l aW^ = for a, a < <r := sup{a | aW s (~l aW s ' ^ 0}. 

We bound the double integral above by breaking the region of integration into four pieces. Take 
R° = [0, a), R 1 — [a, oo) and define regions in the (a, a) plane by 

R ei£2 xR e \ e,e{0,l}. 

The integral over i?oo is zero by the choice of a. The integral over -Rqi is 



f 00 da a d da d _ - 

^ (l + a) 2d +6 (l + a) 2 ^ 6 " ^ ; 



We have a similar estimate for the integral over Rio. Finally, the estimate over i?n is 



f°° f°° da a d da _ d _ 5 

J 5 ] s (l + a)2^+6(l + a )2<i+6 - i +(T ) 



These estimates supply us with 



\(Vs,V s <)\<KC$J^(l + *)-< l -\ 

which is quite close to our claim. 

To finish, observe that a > 1 as W s and W s > are disjoint. We shall also see that a(x, W s ) < 1 + 2<r 
for all x € W s i . These two points finish the proof of the Lemma. 

Indeed, we can assume that W s and W s > are closed sets. Let i be a point in dW s fl uW s i. Note 
that for any point x £ W s > , 

x - c(W s ) = (x- c{W s ,)) + (c(W s ,) -x) + (x- c(W s )). 
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Of the three terms on the right, the first is in W s ' —c(W a >) C W s —c(W s ), by assumption, the second 
is in 5(W s i — c(W s ')) C 5(W a — c(W 8 )) by symmetry of W s ' and assumption, and the third is in 
&(W S - c(W s )). The convexity of W s then implies that x £ (2<x + l)W s . Hence, a(x, W s ) < 1 + 2<r 
for all x 6 W s ' as was to be shown. □ 



Proof of Theorem l.L . It is sufficient to prove a different assertion. For / 6 L 2 (R d ), we assume that 
(2.3) 

and prove that 
(2.4) 



i<MM< 2l ses, 

- VW7\ - 



J2\W s \<(l + KC 2 



ses 



For k > define S k := {s e S | 2 fe < \W s \- 1 / 2 \(f, tp a )\ < 2 k+1 }. One sees that the sum over this set 
of tiles is at most 2~ 2k times the upper bound in (2.4). The Theorem is then established in the case 
of A = 1, but this is sufficient as / G L 2 (R d ) is arbitrary. 

For the proof of (|]J) we can assume that S is a finite collection, so that a priori the quantity 

^(/, <p a )<p t 



ses 



B := 

is finite. It suffices to estimate B, for by using ( [2.3| ) we see that 

(2.5) £|^ S |<]T|(/,^)| 2 = (f,^{f,<p.)<p a )<B\\f\\ 2 . 

ses ses ses 

We expand B 2 into diagonal and off-diagonal terms. 

2 
2 



(2.6) 



B 2 = \\j2(f^sWs < ^|(/,^)| 2 + 2^|(/,^)|0( S ), 



ses ses ses 

where we define S(s) = {s 1 € S — {s} | fl s C fl s >, ((p s , ¥V) 0}, and 

(2.7) 0(s):= £ \{Vs,<Ps>){<p s >,f)\. 

s'es(s) 

Recall that (tp Sl (p s i) ^ only if O s n fi s ' ^ 0. But then from the grid structure, we may assume 
that f2 s C f^s'- 

We have already seen that the diagonal term is dominated by £?||/||2, so that the term O(s) is 
our concern. Using ( |2.2j ) and the upper bound on (ip s i , /} we have 

0{s)<KCl\W s \- 1 '* ™Ul + v(x,W s ))- d - 1 \W sl \ 

* — ' xew.i 



s'es(s) 

< KC 2 \W S \-^ 2 [ (1 + <j(x, Ws))- 11 - 1 dx 

J(W B ) a 

<KC 2 \W S \^ 2 . 

For the middle line above, the sets f2 s < for s' E S(s) contain Sl s . But the tiles are disjoint, thus the 
sets W s ' are pairwise disjoint and contained in (W s ) c . 
Therefore, the off diagonal term is, by (2.3) and (|2.5|), 



^2\(f,<p.)\0{s) < KC 2 Y,\Ws\ < KC 2 B\\f\\ 2 . 



ses 



ses 
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Combining this with (2.6) we see that 

B 2 <B\\f\\ 2 + KC 2 B\\f\\ 2 , 
which gives the desired upper bound B. 



□ 



Proof of Theorem 1.11. It suffices to consider the case of A = I . The initial steps are just as before. 
We assume that the collection of tiles is finite and set 



B := 



^2(f, <p a )<p, 



s£S 



and estimate B. This is sufficient since 



l>i< £K/>v.>l a <£|l/l 

iei ses 



Then by Cauchy-Schwartz, 



B 2 < J2\(f^s)\ 2 + 2j2\(f^s)\0(s), 

-1 1/2 



ses 



<S||/|| 2 + [B\\fh} 1/2 



ses 



Here as before, S(s) and O(s) are as in (2.7). Then by (1.12) and Definition 1.10 (c) the sets 
{W s i | s' £ S(s)} are contained in I c if s 6 Cj. But they are also pairwise disjoint. Indeed, consider 
s' , s" € S(s). If they fall into the same cluster, they are disjoint by assumption on clusters. Suppose 
they are in different clusters. Assuming as we may that f2 s / C Q s », we see that (1.12) implies 
w a > n W s „ = 0. 

Recalling Lemma 2A and that we have the upper bound |(/, <p s >)\ < 2y/\ W s > \ by assumption, we 
see that 



0(s) <KC 2 \W 8 \-V 2 y inf {l+o-{x,W s ))- d - 1 \W s , 
s'es(s) 

<KC 2 \W S \-^ 2 [ {l + <y{x,W s ))- d - 1 dx 



(l + a(x,W s )) 



if s G Cj. Hence by the definition of a cluster 

yo( S ) 2 <Kc%y\w s r 

sec, seC/ 
< KdCt\I\. 

And so, B 2 < B\\f\\ 2 + KC\ /2 ClB\\f\\ 2l which proves the Theorem. 



-d-l 



dx 



□ 



3 Counterexample 

We demonstrate the optimality of the L 2 °° norm in our Theorem. It suffice to consider the first 
Theorem on R. And this we will do with the collection of disjoint rectangles 

S := {[2\ 2 j+1 ) x \{n - 1/2)2^', (n + 1/2)2^') | j, n e Z}. 
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Let ip denote a Schwartz function with <p{x) > for all x, L 2 norm one, and tp supported on 
[-1/2, 1/2]. For s = W s x Q s g S define 



Clearly, {ip s \ s g S} is adapted to S. 

Take / = I[_i )0 )- For integers j > and |n| < 2J- 1 , let s = 2^ +1 )x[(n-l/2)2^, (n+l/2)2^). 
We have 



37rm / ~ 27rma; 



Since y>(— 3/2) > 0, we see that |2 _J / 2 (/, <^ s )| > c2~ 3 . This estimate is uniform in n and j as we 
have specified them. Thus, for all < A < 1, 



A 2 ^ri{ia^}|>A^w^}i^i>c'. 



Thus, for any finite t, 



i — , lw, \ s s s > 



= CO. 

L 2 .*(R<*xS) 
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